ABSTRACT
This paper describes a novel video coding scheme based on a three-dimensional Matching Pursuit algorithm. In addition to
good compression performance at low bit rate, the proposed coder allows for flexible spatial, temporal and rate scalability
thanks to its progressive coding structure. The Matching Pursuit algorithm generates a sparse composition of a video
sequence in a series of spatio-temporal atoms, taken from an over complete dictionary of three-dimensional basis
functions. The dictionary is generated by shifting, scaling and rotating two different mother atoms in order to cover the
whole frequency cube. An embedded stream is then produced from the series of atoms. They are first distributed into sets
through the set-partitioned position map algorithm (SPPM) to form the index-map, inspired from bit plane encoding. Scalar
quantization is then applied to the coefficients which are finally arithmetic coded. A completeMP3D codec has been
implemented, and performances are shown to favorably compare to other scalable coders like MPEG-4 FGS and SPIHT3D. In addition, the MP3D streams offer an incomparable flexibility for multiresolution streaming or adaptive decoding.